What is claimed is: 



1. A method for performing packet combined scheduling of dedicated 
transport channels for packet services in UMTS downlinks, wherein 

5 dedicated traffic channels (DTCHs) in logical channels are mapped as 
dedicated channels (DCHs) in transport channels, and N DCHs, in their 
respective input queues, queue up for being transported to the 
corresponding M DPCHs, where M<Nj the method being characterized 
in that the method for performing packet combined scheduling of the 

10 DCHs comprises the following steps: 

a) prior to each DCH scheduling period, performing pre-selection 
processing of a transport format combination of each DPCH according to 
the predetermined restriction conditions for the DCH combined packet 
scheduling, so as to determine a usable transport format combination set 

15 TFCSL'^ for each DPCH; 

b) restricting a total downlink transmit power of DCHs for 

«=i 

NRT packet services to a schedulable power not exceeding a schedulable 
power in the estimation of a total downlink power during said scheduling 
period, i.e., the maximum allowable power value ^/^^^^"^^^ , where Pk^n 

20 denotes an average transmit power required by the N-th DCH in the k-th 
scheduling period, and P^'^^^'^"^^'^ denotes the maximum allowable power 

allocated to the DCHs which bear NRT packet services in the estimation 
of downlink power in the k-th scheduling period; 

c) based on the fairness of DCH transportation and the QoS 
25 requirements of the DCH-bome services, determining weighted values 

which the respective DCHs correspond to in the optimization of the DCH 
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combined packet scheduling; and 

d) based on the results of steps a), b), and c), calculating the 
maximum number of bit(s) which each DCH is schedulable to output, 
using a 0- 1 programming algorithm. 

5 

2. The method as defined in claim 1, characterized in that said 
determining the usable transport format combination set TFCS^^^^ for 

each DPCH according to the predetermined restriction conditions for the 
DCH combined packet scheduling in step a) further comprises: 
10 placing a high-priority packet at the front of an input buffer queue 

of a corresponding DCH; and 

performing the pre-selection processing on TFCS based on the 
TFCS of the DPCH, the activated DCH, and the length of the input queue 
of the DCH, thereby obtaining the usable TFCS^^^ of each DPCH in the 

15 current scheduling period. 

3. The method as defined in claim 2, characterized in that the 

pre-selection processing further comprises the steps of: 

i) selecting a TFC set TFCS^"^^ = {(tFi,TF2,- ^TF^ )}^'^in wh^ 

20 size and number of transport blocks which each DCH is scheduled to 
output meet the limit of the TFCS which the DCH corresponds to, where 
w = 1,2, -M , Snt representing the dimension of the TFC of the m-th DPCH, 

that is, S (m) DCHs are multiplexed on the m-th DPCH; 

ii ) determining whether each DCH in each DPCH has been activated 
25 in the current scheduling period; if a certain DCH has been activated, 

then removing all the transport formats combinations excluding the 
transport format being currently used by the DCH from the usable TFC 
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set obtained by step (i) of the DPCH which the DCH corresponds to, the 

usable TFC set of each DPCH obtained by step ii) being marked as 
TFCSi;> = {(TF„TF,,...,TF,J£\ where m = l,2,...M ; and 

iii ) removing ail transport formats combinations which satisfy the 

5 following conditions from the usable TFC set of each DPCH obtained by 

step (ii): the TFC contains at least one transport format indicating that the 

number of the bit(s) transportable on the corresponding DCH within the 

current scheduling period is greater than the length of the current input 

buffer queue of the corresponding DCH, the usable TFC set of each 
10 DPCH obtained by step (iii) being marked asTFCS<„'^ = {(tf,,TF2, - ^TF^^ )}^\ 

where w = 1,2, -M, 



4. The method as defined in claim 2, characterized in that the 
high-priority packet is a status Protocol Data Unit packet of a Radio Link 

15 Control layer of an Acknowledged Mode. 

5. The method as defined in claim 1, 2 or 3, characterized in that said 
method further comprises, prior to the pre-selection processing in step a), 
a step of performing DTCH scheduling allocation for the DCH by using 

20 the Round-Robin, WFQ or WF^Q scheduling algorithm. 

6. The method as defined in claim 1, characterized in that the step b) 

further comprises: 

calculating a predicted/estimated value of the proportional 

25 coefficient of the average transmit power Pf,„of the n-th DCH and the 

number of the bit(s) Rf^ „ of the n-th DCH scheduled to be output in the 

k-th scheduling period. 
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7. The method as defined in claim 6, characterized in that the 
proportional coefficient ^k,rt in the current scheduling period is 

predicted/estimated by using a linear prediction filter based on the 
5 following equation: 

where a is a filter coefficient and a€[o, l]; ^k-\,n is a ratio of a 

measurement value of an actual transmit power of the n-th DCH and the 
number of the bit(s) actually scheduled to be output in the (k-l)-th 
10 scheduling period. 

8. The method as defined in claim 1, characterized in that step c) further 
comprises a step of determining the corresponding weighted values of 
respective DCHs in the DCH combined packet scheduling optimization 

15 based on a product of a dynamic weighted value ^k^n and a static 
weighted value '''^ , wherein 

the static weighted value ^n^^ is determined based on the 
priorities of services borne by the n-th DCH; 

an average scheduling index Vk,n of the n-th DCH in the k-th 

20 scheduling period is calculated based on the recorded scheduling result of 
each DCH, and the dynamic weight value ^k^n is determined based on 

the following formula: 

^k7 = 1 - ^k,n ; or ^k,n - . 

'/k,n 

25 9. The method as defined in claim 8, characterized in that the average 
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scheduling index ^k,n is determined by one of the following methods: 

i ) smoothing filtering the scheduling index of the n-th DCH in the 

1 ^ 

past (k-l)-th scheduling period: Tf^^ =— X'^*-/" ' wherein L represents the 

L /=i 

number of the past scheduling periods participating in the smoothing 
5 filtering; 

ii ) adjusting the formula in method i ) : Vk^n -'T^^'^'Hk-i.n , where 

^ /=i 

factor X is /I € (O, l] ; or 

iii ) performing the smoothing filtering by using a first-order Infinite 
Impulse Response filter: =(l->fi^)-^*-i,„ + /? /7jfe-i.« ^ where filter 

10 coefficient >ff is>5€[o,l]. 

10. The method as defined in claim 9, characterized in that the 
"scheduling index" of the n-th DCH in the (k-l)-th scheduling period is 
defined as: 



15 ^*-/„ = 



max 



1 ' max{/?,.,„}=0 
where, Rk-i,n represents the number of the bit(s) which the n-th 

DCH is scheduled to output in the (A:-/)-th scheduling period, and 
max{/fjt_; „} represents the maximum value in a discrete limited area of the 

schedulable bits which the n-th DCH corresponds to in the (A:-/)-th 
20 scheduling period. 

1 1 . The method as defined in claim 1 , characterized in that step d) further 
comprises: 

converting the maximization of a target function in the DCH 
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combined packet scheduling into 0-1 programming minimizing the target 
function by using the calculating results in steps a), b) and c), then 
further converting the 0-1 programming into a linear programming for 
processing, thereby calculating the number of the bit(s) which each DCH 
is scheduled to output, wherein 

the target function in the DCH combined packet scheduling is 
defined as: 

N 

J = ^y^„R„y where if„ should satisfy the restriction condition: 

N 

J]c„R„ < p^^'^''^ , and i?, e , wherein is a discrete limited area; 

«=i 

the target function minimized by the 0-1 programming and 
converted from the target function in the DCH combined packet 
scheduling is defined as: 

the restriction condition being 

f M D„ 

where, S is a slack variable, and parameters fF^^ and in the 
above 0-1 programming are given in the following formulas: 

and based on formula R„ j = ^[g^j r^jd)] ? calculating the number of 

the bit(s) R„j which each DCH is optimally scheduled to output, 
wherein: 



represents a 0-1 indicator variable and^„, e {o,l}, / = l,2,- -,£>„ ; 
D„ is the number of elements of the usable TFC set TFCS^^^of DPCH«; 
corresponds to each element in said TFC set, respectively; DCHs 

multiplexed to the same DPCH are regarded as a group, so M DPCHs 
5 have M groups of DCHs, each group containing 5'„ (/« = 1,2,- -M) DCHs, the 
DCHs being numbered as DCH„,,DCH„2, ",DCH„s based on their turns 
in the TFC of the corresponding DPCH«, and R„ , w„ , c„ are also 
correspondingly marked as R^ j , w^ j, c„ ., where y = 1,2, • -, 5„ , r„ /0 

being the number of transmissible bit(s) in the current scheduling period 

10 indicated by the transport format of the j-th DCH contained in the i-th 
TFC in the TFCSi'>. 



12. The method as defined in claim 1, characterized in that steps a), b) 
and c) are executed in a parallel way. 

15 

13. The method as defined in claim 1, characterized in that the 
scheduling period is the frame length of a physical channel. 

14. AN apparatus for performing packet combined scheduling of 
20 dedicated transport channels for packet services in UMTS downlinks, 

wherein dedicated traffic channels (DTCHs) in the logical channels are 
mapped as dedicated channels (DCHs) in the transport channels, and N 
DCHs, in their respective input queues, queue up for being transported to 
the corresponding M DPCHs, where , M<N ; the apparatus being 
25 characterized in that the apparatus for performing the packet combined 
scheduling of the DCHs comprises: 

a pre-selection processing unit for, prior to each DCH scheduling 
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period, performing pre-seiection processing of a transport format 
combination of each DPCH according to the predetermined restriction 
conditions for the DCH combined packet scheduling, so as to determine a 
usable transport format combination set TFCS^^f^ for each DPCH; 

a power restriction proportional coefficient calculating unit for 
calculating a predicted/estimated value ^k,n of a proportional coefficient 
of an average transmit power P^^^of the n-th DCH within the k-th 
scheduling period and the number of bit(s) Rj^„v/h\ch the DCH is 

schedulable to output within the scheduling period; 

a target function weighted value calculating unit for, based on 
fairness of DCH transportation and QoS requirements of the 
DCH-borne services, calculating corresponding weighted values of 
respective DCHs in optimization of the DCH combined packet 
scheduling; and 

a 0-1 programming-based optimum packet scheduling calculating 
unit for, based on output results of the pre-selection processing unit, the 
power calculating unit and the target function weighted value calculating 
unit, calculating the maximum number of the bit(s) which each 
corresponding DCH is schedulable to output, by using a linear 
programming algorithm. 

15. The apparatus as defined in claim 14, characterized in that the 
pre-selection processing unit further comprises: 

a DTCH scheduling module for executing a DTCH scheduled 
allocation of the DCH by using Round-Robin, WFQ or WF^Q scheduling 
algorithm; 

a priority queuing module for putting a high-priority packets, such 



as a status PDU of a RLC of the AM, at the front of the input buffer 

queue of the corresponding DCH; 

a TFCS pre-selection processing module for conducting the 

pre-selection processing on TFCS based on the TFCS of the DPCH, the 

5 activated DCH, and the length of the input queue of the DCH, thereby to 
obtain the usable TFCS^^^ of each DPCH in the current scheduling 

period. 

16. The method as defined in claim 14, characterized in that said power 
10 calculating unit further comprises: 

a linear prediction filter for estimating a power restriction 
proportional coefficient of each DCH in the current scheduling period 
based on a ratio of a measurement value of each DCH's actual transmit 
power to the recorded actual number of the bit(s) scheduled to be output 
15 in the previous scheduling period. 

17, The apparatus as defined in claim 14, characterized in that said target 
function weighted value calculating unit further comprises: 

a dynamic weighted value calculating module for calculating the 
20 dynamic weighted value in the target function according to the recorded 
scheduling result of each DCH based on the fairness requirement of each 
DCH; 

a static weighted value calculating module for determining the static 
weighted value based on the priorities of services borne by each DCH; 
25 and 

a multiplier for multiplying the dynamic weighted value and the 
static weighted value of each DCH thereby to obtain the weighted value 
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of the target function. 



18. The apparatus as defined in claim 14, characterized in that said 0-1 
programming-based optimum packet scheduling calculating unit further 
comprises: 

a 0-1 programming parameter calculating module for converting, 

based on the output results of the pre-selection processing unit, the power 

restriction proportional coefficient calculating unit and the target 

function weighted value calculating unit, the maximization of a target 

function in the DCH combined packet scheduling into 0-1 programming 
minimizing the target function and calculating parameters W^ ^ and C„ , 

in the 0-1 programming problem; 

a linear programming calculating module for calculating the 

optimum solution vector of indicator variables in the 0-1 programming 

problem of downlink DCH combined packet scheduling by utilizing the 
parameters W^ . , . and the schedulable power estimation in the 

current scheduling period, wherein the schedulable power estimation in 
the current scheduling period is provided by a downlink power allocating 
unit of a cell radio resource management module; and 

a DCH scheduled output bit calculating module for calculating the 
number of the bit(s) each DCH scheduled to be output in the current 
scheduling period based on the optimum solution vector of the indicator 
variables output by the linear programming calculating module. 

19. The apparatus as defined in claim 14, characterized in that said 
pre-selection processing unit, said power calculating unit, and said target 
function weighted value calculating unit are operated in a parallel way. 



20. The apparatus as defined in claim 14, characterized in that the 
scheduling period of the apparatus is the frame length of a physical 
channel. 



